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INTRODUCTION 


The P versus NP Problem is a significant open problem in 
Computer Science and Decision Mathematics. It poses the 
question as to whether all problems, including those in NP 
are also in the P, i.e: 

“whether every language accepted by some 
nondeterministic algorithm in polynomial time is also 
accepted by some deterministic algorithm in polynomial 
time” [Stephen Cook - “Statement of the Problem”]. The NP 
class is a set of problems which are solvable in 
nondeterministic polynomial time or verifiable in 
deterministic polynomial time. The P Class of problems, on 
the other hand, contains all decision problems which are 
solvable in deterministic polynomial time. 

P is a set of problems which can be solved by an algorithm 
bounded by a certain polynomial in the length of the input. 

All of the elements of P are languages such that: 


P = {L | L = L(M) for a Turing machine ‘MW’ which runs in 
polynomial time} 


A Turing machine is defined as a mathematical model that 
can implement any computer algorithm. The worst case 
running time for a computation ‘MW’ to halt is denoted ‘Ty,(n)’ 
such that: 


Ty(n) = max{ty(w) | w €&>"} 


Ww = input string 
M = Turing machine 


ty(w) = number of steps for a computation ‘M’ to halt 


S, = an alphabet 


We say that S” = set of strings of length ‘n’, such that 

n EN, where N = {1, 2, 3, ...}. We say that ’V’ runs in 
polynomial time if there exists a non-negative ‘p’, such that 
for all ‘n’, Ty,(n) is bounded by a polynomial in ‘n’: 


Ty(n) € O(n") 


For P, we say that L(V), the language accepted by ‘MW’ with 
associated alphabet “S” has the following definition: 


L(M) = {w € >* : M accepts w} 


In this Mathematical paper, I will demonstrate that all 
problems are solvable in Polynomial time and, as such, they 
all belong in P. 

NP-complete problems are problems for which, up until 
now, no efficient algorithm has been found. One of the most 
famous examples is the ‘Travelling Salesman Decision 
Problem’ - a problem such, that given a graph with ‘n’ 
vertices, a salesman must visit all vertices and return back to 
the starting vertex in a length less than a given length, ‘L.’ 

NP-hard problems, on the other hand, are problems which 
are hard to verify in polynomial time. 

In this paper, I will show that problems in general can be 
solved by a polynomial-time algorithm called an ‘Algorithm of 
Outcomes’, i.e, an algorithm which can solve all problems 
which accept any input string ‘w’ of length ‘n’ in a maximum 
number of steps, a polynomial of ‘n’. Though it may be 
tempting to skip ahead to Chapters 4 and 5, which all show 
the algorithm in great detail, I strongly recommend reading 
from the beginning, as the foundations are laid in Chapters 1 
to 3. 


1 — N-SPACES 


ALL SPACES CAN BE MODELLED AS 
N-DIMENSIONAL 


To understand the concept of an n-dimensional space on the 
n axes we must begin conceptualising dimensions beyond 
those most will be familiar with. The significance of n- 
dimensional spaces with the P versus NP problem will 
become clear later on. Mathematicians are familiar with the 
positive x,y axes on the left and also the positive z-axis on the 
right. 
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The key thing to notice about the z-axis is that it is a shift of 
the x,y axes in 2. By treating the x,y axis as flat, we 
conceptualise the z-axis. The same is true for the y-axis, 
which we can conceptualise by treating the x-axis as flat. 


The same perspective can be used to demonstrate a fourth 
axis as to represent a fourth variable, and a fifth, and a sixth, 
and so on. 

To conceptualise the fourth dimension ‘w’, we must treat 
the x,y,z axes as pancake-flat. Picture the x,y,z axes as a 
pancake on a table and the w-axis striking up through the 
centre of the pancake, along with the table: 
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We can draw parallel dotted lines of the x,y,z axes along the 
w-axis to avoid confusing different axes. 

To conceptualise this further, let us draw a four- 
dimensional space on the x,y,z.w axes such as a tesseract. 

First draw a cube in the x,y,z axes, draw the same cube in 
the x,y,z axes but a distance of ‘w’ away from the x,y,z axes. 
Finally, we join the edges to complete the 4D cube. 

On the following page the four-dimensional space of the 
tesseract is illustrated. 


Let us denote ‘x’ as ‘d,’, ‘y as ‘d,’, ‘2’ as ‘d;’ and ‘w’ as ‘d,.’ We 
now have the set of four dimensions ‘S*: 


Ss" = {d,, dy, d, dy} 
For the fifth dimension ‘d;’, we do exactly the same as for ‘d; 


and ‘d,.’ By imagining the ‘d,,d5,d3,d,’ axes as a flat, we 
conceptualise the fifth dimension: 


To show ‘d,’, we model the ‘d,,d,,...,d;’ axes as flat: 


In the third chapter “Pancake Theory of Dimensions”, I will 
demonstrate a compact way to represent dimensions. 

We now shall denote all dimensions from d, to d,, as S” 
with order ‘n’: 


s? = Adis Gse2asw ll), |S” | =nEN= {1, 2, wet 


To draw n axes, we must therefore show ‘d,’, by modelling 
the ‘d,,d>,...,d,,_;’ axes as flat, where the vertical dots on the 
axes represents the axes between ‘d,’ and ‘d,,_,’: 


On seeing n-dimensional axes, we have demonstrated the 
existence of n axes, i.e, axes with values on each and every 
axis from d, to d,. 

There is an endless potential for real-world applications of 
dimensions beyond the traditional two or three axes we are 
used to using. 

Suppose we want to show the effects of an ice-cream cone 
melting after a certain length of time has elapsed. We can use 
d,, d, and d, to represent the image of the ice cream, d, to 
represent ‘temperature gain’ and d, to represent ‘time 
elapsed.’ Just as a flat (two-dimensional) image of the ice 
cream changes as depth is added, the flat image of the ice 
cream also changes in d,, d>, d3 as the temperature rises. 


As the temperature rises, time elapses. If we suppose d), ‘time 
elapsing’ does not have a direct effect on the image of the 
space, the space can still be modelled to have a value in this 
axis. We could start by drawing the ice cream cone on the 
d,,d,,d axes at the point that the ‘time elapsed’ and that the 
‘temperature gain’ variables are at zero: 
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Next we can draw the ice cream cone on the 
d,,d5,d3 axes after 3 units of ‘time elapsed’ and 5 units of 
‘temperature gain’ have occurred. We now have the change in 


space of the ice cream after the occurrence of these two 
variables: 
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We can show both of these moments on one set of axes, by 
drawing both stages of the space to begin with and labelling 
the new top point of the ice cream (3, 4, 3, 3, 5). 
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Finally, we can remove the original space before the two 
variables (dimensions) were added: 


We now have a real-world application of a five-dimensional 
space which concerns five different variables. We can denote 
the 5D space of the ice cream ‘J’ where: 


P = {d,, d), ds, dy, ds} = 
{Width, Height, Depth, Time elapsed, Temperature gain} 


I is a space or function with order 5, with dimensions which 
have a range of possible values. 

Let J’ be a function of points on the ice cream after 3 units 
of time have passed and the temperature has gone up by 5 
units. 
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Then we let the original 3D image of the ice cream on the 
d,,d5,d axes be a function of 3 variables ‘g(d,, d>, d3)’, then: 


P=J= f(d,, d>, dz, dy = 3, ds = 5) = all points of 


an ice cream g(d,,d>,d3) when d, = 3 andd; = 5 


Just as the dimensions of width, height and depth make up 
how a space appears in the real world, so does the 
temperature variable. 

Reality, however, is far more complex. ‘Time elapsed’ and 
‘Temperature gained’ are not the only variables that exist 
which may or may not have a direct effect on the space of the 
ice cream cone. 

There are countless other variables we can think of, of 
which the ice cream cone has values, but which may or may 
not have an effect on the values of other dimensions which 
we have ignored, even if they are zero values or very trivial 
variables. For instance the number of people that saw the ice 
cream, or cars that drove by as the ice cream was consumed 
may not have any effect on the image of the ice cream space, 
but the ice cream space can be modelled to have parameters 
in these variables (dimensions), even if they are zero values. 

There appears to be no limit on the variables of which a 
space can have parameters, regardless of how trivial or non- 
trivial the variables concerning the space may be. We propose 
that the ice cream cone has values in n variables, making it 
an n-dimensional space or n-space. 

We model spaces to have the number of dimensions as 
those we have selected, ‘n’, which we can infinitely increase 
as we identify newer parameters, but can never reach infinity 
itself. 


12 


This will become clearer later on in the third chapter on the 
“Pancake Theory of Dimensions.” 

We can say the same for the largest known space, U”, the 
Universe. If we model the Universe to have values in ‘n' 
different variables, then we say: 


Oa {d,,dy,...,d,}, |U"| =n 


We say that S” is an arbitrary space which can be U” or any 
other space we can think of. If a computation, ‘MW’ has ‘n’ 
different steps, then it can be modelled as an n-dimensional 
space such that $” = M" where each dimension, ‘d; 
represents a step. 

Not all spaces have non-zero values in every dimension. If 
a space has a zero-value in a particular dimension, it can still 
be modelled to have a parameter in that dimension with the 
value zero. 

Whenever we consider variables which may or may not 
affect a space, we are thinking of the dimensions they may 
have values in. Any and every variable which takes a value 
can be a dimension or a space, as long as it has at least one 
parameter. 

We can represent all variables which take real values on 
an axis. Even trivial variables which have the state of true or 
false can be modelled as dimensions. These are Boolean 
variables which can be represented on an axis by a ‘1’ if the 
state of the variable is true or a ‘0’ if the state is false. 

Examples of Boolean variables or dimensions include 
“Turning the TV on”, “Going to work”, “Making lunch”, and 
so on. We can display the possible range of values for these 
types of variables or dimensions on the following page: 


“Went to work” = W € {0, 1} 
“Made lunch” = M € {0, 1} 
“Turned the TV on” = T € {0, 1} 


Suppose you went to work, made lunch and turned the TV 
on. Then W = 1, M =1 and T = 1. You could model these 


outcomes on a three-dimensional axes. Let d| = W, d, = M 
and d, = T. Then we have the following point on a graph: 
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We notice that there is a three dimensional coordinate 
(d,, d,,d3) = (W, M, T) = (1, 1, 1). We shall call this the 
‘coordinate of the outcome.’ 

Variables which take a set of string values can be 
represented numerically on axes too. Suppose the space 
“Breakfast” has three parameters “Bacon”, “Eggs” and 


“Sausages”, then the coordinates of the outcome will have ‘1’s 


or ‘0’s in the parameters of those which are true or false. 
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B> = Breakfast = {“Bacon”, “Eggs”, “Sausages”} 
Let M = My breakfast, where M is a point on B? 
Let’s suppose the outcome of my breakfast includes bacon 


and sausages but no egg. Then the point M has the 
coordinates (1, 0, 1) on B?: 


Anything and everything that can manifest in the real world 
can be modelled as a dimension or a space. 

A very large number of variables that we know of that 
apply to the real world take values which are real, Boolean or 
strings. 

Even a trivial variable such as as “Turned the TV on” can 
be modelled as a space with a large number of dimensions; it 
will have dimensions in it’s own variables such as pressure 
applied to remote or number of people in the room as the TV 
was turned on and any other variables we can think of. 


Another way we can increase the number of parameters in a 
space is by considering variables in which the space does not 
have values; then we say that the space has zero-length 
dimensions in those parameters. 


In the next chapter, we will explore ‘moments’; subset spaces 
of n-dimensional spaces which allow us to understand their 
parameters in greater detail. 
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2 — MOMENTS OF SPACES 


ALL SPACES ARE SUBSET SPACES OF 
AN N-SPACE 


Consider a bowl of ice cream; not only are the values of its 
width, height and depth changing but so is its temperature 
and any other variable relating to it that we can think of. Let 
us denote the number of all the variables we can think of as 
‘nN’. 

Let us suppose we are only concerning ourselves with the 
width, height and depth of ice cream, but not all of the other 
variables, then we are analysing a three-dimensional subset 
of an n-dimensional bowl of ice cream. We shall refer to this 


subset as a ‘moment’ of ‘k’ dimensions, denoted ‘m” where: 


m* = {d,,d>,...,d,}, | m* | =i |m*|<n 
|m*| <|S"|=n 


mCS*1< k<n 


Moments exist in two varieties; sub-moments and parent 
moments. A ‘sub-moment’, ‘m” is a subset space of a space 
‘S’’. It has the same or fewer parameters as ‘S’”, its parent 
moment. 

Informally, a moment is what a space looked like before a 
dimension was added. A square, for instance, is a 
sub-moment of a cube — it has the first two dimensions 
included in the three-dimensional set of the cube; it is also a 
cube before depth is added: 
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We can state that a cube, C? has three sub-moments; a line, a 
square and itself. We can therefore derive the following 
subsets of C? which are sub-moments of the cube and their 
respective orders: 
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The ice cream in three dimensions, before the dimensions of 
“time elapsed” and “temperature gained” were added, is a 
sub-moment of the melted ice cream space, ‘/”. 

Algorithms are very good examples of moments, since the 
sub-moments of the algorithm are simply the algorithm with 
the same or fewer steps, ‘d;, which will be explored in the 
fourth chapter Algorithm of Outcomes. 
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All n-dimensional spaces have n sub-moments. The melting 
ice cream space ‘I + = {d,, dy, d3, dy, ds}, from earlier, has the 
sub-moments {d;}, {d,, dy}, {d,, dy, d3}, {d), dy, dz, dy} and 
{d,, dy, dz, dy, ds}. 

Sub-moments can be thought of as a series of steps where 
each successive sub-moment, a new parameter is added. 


In the next chapter “Pancake Theory of Dimensions”, we shall 
explore the concept of unionising dimensions. 


3 — PANCAKE THEORY OF 
DIMENSIONS 


ALL DIMENSIONS CAN BE MODELLED AS 
FLAT 


The Pancake Theory of Dimensions is such that all dimensions 
‘d;, where i = {1, 2, 3, ...} can be modelled together as flat 
to appear as a one dimensional line. Consider a dimension as 
a pancake on its side. Then that pancake includes all the 
sub-dimensions of that dimension within its flat pancake 
surface while appearing as a line from its side. For instance, if 
the x,y axes are modelled as a pancake, then it includes all 
coordinates of x,y while appearing as a single line from the 
side of the pancake. We shall call this a unionisation of ‘x’ and 
‘y or x Uy; the left picture displays the surface of the 
pancake whereas the picture on the right displays its side in 
the z-axis. 


acu y 


Pancake 


Pancake Cside ) 
C SavVAace ) 


If the d,,d,,d3 axes are modelled as a 3-dimensional pancake, 
then d, is a shift in the pancake p, = d, U d, U d; or U;_d; 
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If the d ,d,,d3,d, axes are modelled as a 4-dimensional 
pancake, then d; is a shift in the pancake 
Py = d, Ud, Ud; U dy or U}_)d,, and so on. 
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We shall also note that x is a 1-dimensional pancake in y: 
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If the d),d>,...,d,, axes is modelled as an n-dimensional 


pancake, then we have the pancake 
P, = d, Ud, U... Ud, or U?_)d;, where n > oo: 
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If we expand the pancakes out, then we have n pancakes, 


? 


where ‘...’ on the graph represents the pancakes between ‘p,’ 


and ‘p,_,’ and the dimensions between ‘d,’ and ‘d,’. 


In everyday life we are constantly unionising dimensions as 
three-dimensional. When we are walking out of our house, 
one of the dimensions we are likely to be concerned with is 
the space between us and the outside of the house. 

But there are other dimensions (variables) which we unionise 
with the dimension of space. For instance, the time that will 
pass in the moment, the temperature when we leave the 
house, even trivial variables such as the number of shoes we 
put on and the angle at which the door must be opened to 
walk through. 

If we look close enough, the number of variables which we 
unionise with space are very large indeed. 

As we pick apart these variables we ‘split’ the dimension of 
space into a larger number of variables (sub-dimensions) —- 
we shall call this technique ‘deunionisation.’ 

‘Deunionisation’ is the reverse of ‘unionisation’ —- instead 
of modelling multiple dimensions as one, we split them into 
sub-dimensions. The two diagrams below illustrate both of 
these — the bottom middle picture is a complete unionisation 
of the dimensions of an n-dimensional space, whereas the 
bottom right picture is a deunionisation of an n-dimensional 
space. The leftmost picture is the surface view of the middle 
picture but with ‘d,” deunionised from ‘U"=}d}. 
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Our lives mostly concern the space that surrounds us, so it is 
easy to unionise all dimensions, but humanly impossible to 
pick them all apart (i.e, completely deunionise). 

At best we can partially deunionise the fully unionised 
dimension of space to the activities which concern us in the 
moments of our lives. 

Some deunionisations, such as going about our daily 
activities, may be straightforward while others, such as being 
the best at a sport, becoming famous or other very specific 
desired outcomes for instance, may be far more complex as 
they may require knowledge of a higher number of variables 
than activities we perform which are more straightforward. 

Irrespective of whether or not different outcomes can be 
objectively proven to be simple or complex relative to others, 
we can say that certain resulting outcomes of spaces will 
require knowledge of a larger number of parameters. 

If we could know all variables and move in all parameters, 
no outcome would be complex and every coordinate of 
outcome would be simple to achieve. For instance, reading an 
encrypted letter would be no different to reading a letter 
written in plain English. 

If the dimensions of a space ‘S” or moment ‘m* ’are 
completely unionised then we say it has order ‘1.’ If the 
dimensions of a space ‘S’”” are completely deunionised, then 
we say that it has a maximum order which is a function of ‘n.’ 
We shall therefore derive the following minimums: 


min|m*| = min|S”"| = 1 
en 


To demonstrate this, let us consider J>, the melted ice cream 
space from Chapter 1. 


Using the Pancake Theory, if we treat the 3D image of the 
melted ice cream as a flat pancake, then it can also be 
unionised as a single parameter such that: 


P = {d,, dy, d, dy, ds} — {d, U dy U ds, dy, ds} 


This reduces the order of the space ‘J’ to 3 and it’s number of 
sub-moments to 3. We say that J> now has the sub-moments 
{d, Ud, U dy, dy, ds}, {d, U d, U dx, dy} and 

{d, Ud, U d3}. 


If we keep unionising the dimensions of ‘J*’ then it will be 
reduced to an order of 1: 


P aa {d, U dy U ds, dy, ds} 


= {d, Ud, Ud; Ud, U ds} = {ps} 


At this point the only sub-moment of /° is > itself, so here we 
say that the order of its sub-moments equal the order of /°: 


k 
|m*| = |m?| = [P| 


If we unionise the dimensions of a space ‘S”’, then we also 
unionise the dimensions of its moments. We say here that: 


1 < |P| < max |J°| 
1 < |m*|< max|m*| < max|/°| 


|m*| < |P| 
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Whether we unionise the dimensions or not, it shall still be 
the case that: 


1 < |S”"| < max|S$”| 


1 < |m*|< max|m*| < max|S”| 


|m*| < |S"| 
|m*| = |m!"|,|m*|,...,|m"| 
| m”"| = |S” 
|m'|,|m?|,...,]m™ "| < |S" 


We can unionise a space’s dimensions in any order we wish, 
for instance, [> = {d, U d; U dy, d,, ds}, which will have the 
moments {d, U d3 U dy, dy, ds}, {d, Ud; U dy, dy} and 
{d, U dz U dy}. 

Let’s suppose we want to deunionise a space’s dimensions. 
Then we just apply the same process but in reverse. 

Suppose the ice cream, J>, has only one, fully-unionised 
parameter ‘d,’ and we wish to deunionise (split) the 
dimensions into two sub-dimensions, then: 


P = {dy} = {d,, Udy} = {diq, diy} = {dq Ap} 
a {D,, D5} 


Let’s suppose we wish to deunionise /° until it has an element 
for each of its five observed dimensions. Then: 


P = {D,, Dy} = {Diy U Dip, Dag U Day} 
= {Djq, Diy, Dyq, Dap} = (1, bp, b3, bg} 
= {b,, U Dip, by, b3, bg} = {Dia yp, 92, 3, bg} 
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> {B,, Bp, B3, By, Bs} 
=. 


Consider a dimension or variable such as “Turned TV on” 
from from “Chapter 1: n-spaces” takes a parameter ’t’: 


T = {t} 


Then we can treat T as a one-dimensional space and 

deunionise its parameter ’t’ into four sub-dimensions; 
“Pressure applied to remote”, “Angle remote is held”, 
“Humans in the room” and 

“Number of fingers holding remote” then: 


Let P = “Pressure applied to remote” 
Let A = “Angle remote is held” 
Let H = “Humans in the room” 
Let N = “Number of fingers holding remote” 


Then T = {t} = {PUAUHUN} 
= {PB A, H, N} 


“Turning the TV on” now has four deunionised dimensions. 
We can continue deunionising further if we wish. 

Since the number of variables we can think of as relating to 
the space are countless, we can see that identifying all the 
dimensions of the space ‘T’ would be impossible. 


Complete unionisation of the space ‘T’ is easy as we can just 
model the entire process of “Turning the TV on” as if it is one 
variable or dimension irrespective of the endless sub- 
variables or sub-dimensions in the process. The same applies 
for all other n-dimensional spaces or outcomes. We say that: 


Ss” = {p,} = {U?_)d;} = {d,, dy, eae ,d,} 
Mm =p SAG Aa = td doses oe 
tpt! = {ppt 


Using the inequalities from earlier we say that: 
ky _ ny — 
|m*| =k, |S"| =n 


1<|S"| <n 


1<|m'*|<k<n 


max |m*| < max |S” | 


The order of a space is fluid, as long as the same dimensions 
are unionised or deunionised in its moments. 

As we showed earlier, we can unionise all dimensions up to 
d,, on one axis, where n tends to infinity. The number of 
dimensions, ’n’, is finite in any given moment of a space, but 
tends to infinity. 

If we decide to deunonise any dimension, ‘d;, of a space 
with n dimensions once, then the order will be ‘n + 1’ and so 
we would treat ‘n + 1’ as the new ‘n.’ 

Alternatively, if we decide to unionise any particular 
dimension ‘d; of a space with n-dimensions once, then the 
order will become ‘n - 1’, and we treat that as the new ‘n°’ 


29 


Deunionisation: 


so” = {d,, dy, d3, eees d,,} 
d,} 


d,} 


= {d,, U dsp, dy, d, eees 
= Adi 25 dsp, dp, d, sees 
Then |S”| =n +1 


Unionisation: 


Ss? = {d, d), d3, eees d,,} 


= {d, U d, ds, eee, d,,} 
_ {P>, d3, eee d,,} 
Then |S"| =n-1 

If we deunionise any two dimensions d,, once, then 

|S"| =n + 2: 
Ss” = {d,, d), d3, sees d,,} 
= {d,, U qj p> d), dx, U dsp, oe 
sid 


- dy} 


= {iq dp, Ay, ds, ds), “ 
Then |S"| =n +2 


We say therefore that if we deunionise any ‘{?’ dimensions d,, 
once, where f{§ € {0, 1, 2, ...}, then: 


|S"| =n+B 


If we deunionise any two dimensions d;, twice then 


|S"|] =n +4: 


ik = {d, dy, ds, sees d,,} 
= {diq U diy U d,.. ; dy, U dy, U d>,. 3 d, ees d,,} 
= {djqs Ap, Ver Arq» Typ Aye 5 dz, ---5 Ay} 
Then |S"| =n +4 
We can say therefore that if we deunionise any ‘(3’ dimensions 
d,, twice, then: 
|S"| =n + 28 

So far, we have experimented with deunionisation by adding 


dimensions, but what if we deunionise (split) all ‘n' 
dimensions once? Then: 


S” = {d,, dy, dz, ...,d,} 
= {dig U iy, dyq U dyp, dzq U Aap + Ina U Any} 
= {dias Ap» Arq» Arp Vzqx 3p +++» Thar Ino} 
Then |S$"| = 2n 


Suppose we deunionise (split) all ’n’ dimensions twice, then: 
i = {d,, d), ees d,,} 


= {d,, U diy U d,.. 3 dy, U dp, U d>. posee yg 
na U np U dy} 


= {yas Ay, Ves Arq» Typ; Ayes ++ Ana» Ino» Inch 
Then |S”"| = 3n 


3 


We say, therefore that if we deunionise (split) all ‘n’ 
dimensions ‘a’ times, where a € {0, 1, 2, ...}, then: 


1S"| =(a+ Dn 


Therefore if we deunionise (split) all ‘n’ dimensions ‘a’ times 
and then deunionise any ‘(?’ dimensions d;, once, then: 


|S”| =(at+1)n+ 8 
a, f§ € {0, 1, 2, ...} 


Or we could deunionise any ‘f’ dimensions d,, once and then 
deunionise (split) all individual dimensions ‘a’ times, in 
which case we would have: 


|S"| = (a+ 1)(n + B) 
We say that ‘a’ can = ‘n’, as n is a natural number. Then if we 


deunionise (split) all ‘n’ individual dimensions ‘n’ times, we 
get the following result: 


[S"] =(atDn=(n+1)n=n’*+n 


Therefore, |S”| =n? +n 


Suppose we deunionise (split) all individual dimensions ‘0’ 
times and then deunionise any dimension d; once, then: 


|S”?| =(0+1)n+1 


Suppose we deunionise (split) all ‘n’ dimensions ‘n - 1’ times 
and then unionise any dimension twice, it follows that: 


|S"|] =(n-1+1)n+2 
=n*+2 


If we deunionise all ‘n' dimensions ‘n2 - 1’ times and then 
unionise any dimension thrice then: 


[S"] = (n?-14+1)n+3=n74+3 


If we deunionise all ’n' dimensions ‘n*~! - 1’ times and then 
unionise any dimension k times then: 


[S79] =(@*! -14+Dn+k 
=n*+k 
We can therefore deduce that the maximum order of an 
n-dimensional space will be a polynomial in ’n’, i.e, O(n”): 


max|S”| = An? + Bn?-1+...4+K 
Where A, B, ..., K € {0, 1, 2, ...} 
n€ {1, 2, ...}, p © {0, 1, 2, ...} 


Deunionisation is multiplicative or additive. Unionisation on 
other hand is the reverse —- a divisible or deductive process. 


If we unionise a particular space’s dimension d, twice, then: 


Ss” = {d,, d), d3, sees d,,} 
Then |S"| =n-2 


If we unionise a particular dimension d, ‘3’ times then: 


|S"|] =n+8 
&€ Z = Set of negative Integers 


If we unionise each dimension d, of a space S” once, and n is 
even, then: 


iS? = {d, dp, d3, dy, eeey d,,} 
= {d, U d, ; d U dy, eeey d,,_-1 U d,,} 


Therefore, |S”| = n/2 


If n is odd, such that a dimension d, is left over after pairing 
each of the dimensions, then we can just unionise it with one 
of the pairs. For example S°: 


S° = {disddady de} 
= {d, Ud, ,d; Ud, , ds} 
= {d, Ud, ,d; Ud, U ds} 

Therefore, |S>°| = 2 


Therefore, If we unionise each dimension d;, of a space S” 
once and n is odd, then: 


[S"| = (n-1)/2 


If we keep unionising until all elements are unionised, then 
|S”| = 1 whether n is even or odd, so the minimum is still 1 
— therefore we can say that: 
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min|S”"| = 1 
Therefore, 


1 < |S"| <An? + Bn?! 4+...4+KE0(n") 


Where A, B, ..., K € {0, 1, 2, ...} 
p €{0, 1, 2, ...} 
n€ {1, 2, ...} = Set of natural numbers 


Since the worst case running times of Turing machines in the 
context of the P versus NP problem are concerned with the 
maximum number of steps in a computation, and not the 
minimum, deunionisation is most relevant. 


In summary: 


max|m*| < max |S”| = An? + Bn?! +...4+K 
Where A,B, ..., K € {0, 1, 2, ...} 
DEVO RO 2) 
n€ {1, 2, ...} = Set of natural numbers 


As the maximum is completely deunionised, A, B, ..., K are 
non-negative. 


Thus: max |m*| € O(k?) 
max|S”| € O(n?) 
min|m*| = min|S"| = 1 
1 < |S"| < max |S"| € O(n”) 


1 < |m*|< max|m*| < max |S$”| € O(n”) 


and, as was seen previously: 
Py = 4, Ud, U... Ud, or U"_)d;, where n — 00 
Ss _ {p,} — {U?_)d;} _ {d,, d), eee yl, } 


m* = {py} = {Uf_1d)} = {d,,dy,...,d, 
tpt! = {ppt 


In the next chapter we will cover the General Algorithm of 
Outcomes. 
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4 — ALGORITHM OF 
OUTCOMES 


IF A SPACE IS N-DIMENSIONAL THEN IT 
HAS A PATH OF N PARAMETERS 


All n-dimensional spaces have a path of n parameters, where 
every parameter can be modelled as a step. The origin point 
shall be modelled as the starting node (which contains the 
input). The end node contains the output. 

The 5-dimensional melting ice cream space from the first 
chapter has a 3-node path {d, Ud, U d3, dy, ds}: 


We say that the inputs are d), d,, d; in the starting node and 
the 3-dimensional ice cream space is a unionised input ‘D,’ of 
the three sub-inputs d,, d5, d, 

And, therefore, the steps referred to are as follows: 


Step 1 (Input): Image of the ice cream D, = d, Ud, U ds, 
Where d,, d,, d3 are inputs and D, is the parent input. 


Step 2: Time elapses by 3 units: 
(d, U dy U d3, dy => 3) = (D,, D3) 


Step 3 (Output): Temperature goes up by 5 units: 
(d, U dy U d, dy = 3, ds = 5) = (D,, Ds, D3) 


We create a path with one less arc by unionising d, and ds: 


Aa 
a (3,5,3,0.0) Az 


Input 


of 


The 3-step Ice Cream Melting Algorithm is now a 2-step 
algorithm: 


Step A = Step 1 (Input): Image Of The Ice Cream: 
C, = d, Ud, Ud;, where d,, d,, d; are inputs and C, is the 
parent input. 


Step B = Step 2 U 3 (Output): Melted Ice Cream: 
Time elapses by 3 units, Temperature goes up by 5 units: 


(d, U dy U d3, dy U ds) = (Ci, C,) 


The coordinate of outcome for this path is 


(d, Ud, Ud; , d,U ds) 


We can summarise the two paths, we have created below. We 
notice that, at the output node, we can unionise from the 
original 3-step path we proposed to a 1-step path. 


CACO 


Y @ 


nee 


Ca dU, , hak de, ) 
BICMOS BIO AOA cl) 


If we unionise ‘d, U d, U d;’ with ‘d, Ud,’ then the 1-step 
path with coordinate of outcome (d, Ud, Ud; Ud, Uds) isa 
node at the origin point, with all five dimensions extending 
out of it and the image of the melted ice cream. In a space 
with fully-unionised dimensions, the input and the output are 
the same. The image on the bottom left is the deunionised 
form. In the unionised form, we simply think of it as the side 
of a pancake (a line) with the image on the surface. 


As seen, the 2-step Ice Cream Melting Algorithm is now a 
1-step algorithm: 


1-Step Algorithm = Step 1 U2 U3 (Input and Output): 
Image of the melted ice cream with coordinate of outcome 


(d, Ud, Ud, Ud, Uds) 
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In the Algorithm Of Outcomes the number of parameters are 
the number of steps, including zero-containing parameters. A 
space with its dimensions completely unionised such that it 
has one fully-unionised dimension, will have a path with just 
one step which is both the input and the output. A space with 
‘N’ unionised dimensions will have a path with ‘N’ parameters 
and therefore ‘N’ steps. 

Equally, we can say that such a space has ‘N’ deunionised 
dimensions, which still will have a path with ‘N’ steps. 

As we established in the previous chapter, a space with 
fully-deunionised dimensions will have a path with a number 
of steps in a polynomial of ‘N’, which are the maximum 
number of steps for that path. 

An Algorithm Of Outcome graph is an N-dimensional space 
‘M™’ with a path of ’N’ steps such that: 


MN = {D,, D,, ..., Dy}, |M*| =N 
max|M%| = A(NP) + B(NP!)4 2... +. K 


We say that D, is the input such that: 


D, = {d, U dy U...U d,,} = {d,, d, sudar 
ty(D,) = |M%| = N = Number of steps for computation 
to halt. 


Where ‘d,; Ud,U...Ud,’ is the unionised input and 
‘d,,d>,...,d,,_ are the deunionised inputs: 
MN = {D,, D3, oes Dy} 
= {d, Ud, U... Ud,, D,, D3, rere Ose, 
= {d,, dy, rey d,,» Ds, D3, ees Dy} 


Then we say that: 


max|M"| = max|{d,,d),. d,, , Dy, D3, ..., Dy} | 


eg Uy 5 


— max|{d,, d), page| + max|{D,, D3, woe, Dy} | 


= A,(n?) + B,(n?-!)+ ... + Ky 
+ A,(N — 1)? + B(N—-1)P!+ 1... + Ky 


= max|M™| = A,(n”) + B(n?"')+ ... +B 


where fg = K, + A,(N — 1)? + B,(N— 1)? !+ ... + Ky 


Or 


max|M%| = A,(N- 1)? + B(N-1)P-) +... + 


where pp = Ky + A,(n”) + By(n?“')+ ... + Ky 


GAL Me RETO Ie yas) 
Hb, A», Bp, see K,€ {0, 1, 2, ees 
p, PE {0, 1, 2, ...} 

n, NE (1, 2, ...} 

Ss, BE {0, 1, 2, wet 


We note that the Algorithm Of Outcomes is a polynomial in its 
steps ’N’ and inputs ‘n'. 

The Algorithm Of Outcomes can be graphically represented 
as follows: 
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n 
on Y= Ute 
4) : = 
f- a 
\ ZNPUE 
oucpak 


The graph above represents the steps of M 

(i.e, D,, Dp, ..., Dy). The graph below represents M™ but 
with the sub-inputs of ‘D,’ deunionised. The vertical dots on 
the graph below represent the inputs in between d, and d, 
on the right and the steps in between D, and Dy on the left. 
The dotted arrow (..<..) represents the arcs in between. 


We have the input node at the origin point which the 
unionised input ‘D,’ and all other ‘D; extend out of. 

In both diagrams we have a N-step path, with the final arc 
parallel to the D,, axis, joining to the output node. 


Suppose we are given the task of graphically representing a 
program using the Algorithm of Outcomes. 

The following program, written in ‘Swift’, calculates the 
volume of a tesseract, based on four different parameters —- 
width, length, depth and time: 


struct Tesseract { 


var width: Double 
var length: Double 
var depth: Double 


var time: Double 


func volumeTesseractQ) -> Double { 
return width * length * depth * time 
} 


let volTesseract = Tesseract(width: 5.0, length: 5.0, depth: 
5.0, time: 5.0) 


let volumeTesseract = volTesseract.volumeTesseractQ) 


var volTesseractString: String = "The volume of the tesseract 
is \(volumeTesseract) units ~ 4” 


print(volTesseractString) 
We can start by denoting the steps ‘D7: 


D, = {d,,d, d3, d,4} = {width, length, depth, time}, 
volumeTesseract(), D; = volTesseract, 


— 
| 


D, = volumeTesseract, D, = volTesseractString, 


aS 
| 


= print(volTesseractString) 
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Next, we write out the following steps: 


Step 1 (Input): D, = d, Ud, Ud;Ud, 
Where {d,, d5, d3, d4} = {width, length, depth, time} 
are inputs and D, is the parent input. 


Step 2: D, = volumeTesseract() 
(d, Ud, Ud; U dj, volumeTesseract()) = (D,, D>) 


Step 3: D, = volTesseract 
(d, Ud, Ud; U dy, volumeTesseract(), volTesseract) 
= (D,, Ds, D3) 


Step 4: D, = volumeTesseract 

(d, Ud, Ud; U dy, volumeTesseract(), volTesseract, 
volumeTesseract) 

= (D,, Dp, D3, D4) 


Step 5: D; = volTesseractString 

(d, Ud, Ud; U dy, volumeTesseract(), volTesseract, 
volumeTesseract, volTesseractString) 

= (D,, Dz, D3, D4, Ds) 


Step 6 (Output): D, = print(volTesseractString) 
(d, Ud, Ud; U dy, volumeTesseract(), volTesseract, 
volumeTesseract, volTesseractString, 
print(volTesseractString)) 

= (D,, D, D3, D4, Ds, Dg) 


Finally, we show the 6-step algorithm graphically: 
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We can reduce the steps of this algorithm in the same way as 
the Ice Cream Melting Algorithm, i.e, unionising until we have 
a 1-step algorithm with coordinate of outcome 

(D, U D, U D3 UD, U Ds U Dg), and all other possible 
permutations of unionisations we can think of. 


We can show that the maximum number of steps of the 
program ‘D7 are a polynomial of the input. 


We say that D, is the input such that: 


D, = {d, Ud, Ud; U dy} = {d, d,, dx, dy}, [Di | _ 4 


We say that the computation ‘MW’ has six steps such that: 


M® = {D,, Dp, D3, D4, Ds, Dg} 
ty(D,) = number of steps for ‘M® to halt = |M°| = 6 
MN = {D,, D,, D3, Dy, Ds, De} 
= {d, U dy U d, U dy, Ds, D3, Dy, Ds, De} 
_ {d, d), d, dy, Ds, D3, Dy, Ds, Des} 

We say the maximum number of inputs is max|D,|, where: 
max|D,| = A,(4”) + B,(4? “D+ ...+K, 
max|{D , D3, D4, D;, De}| = Ao(5") + Bo(5°"')+ ... + Ky 
Therefore, 
max|M | = max | {d,, d), d3, dy, Ds, D3, D4, Ds, Deo} | 


= A,(4?) + B,(4?-1)+ ... + Ky 
+ A,(5?) + B,(5?')+ ... + Ky 
Let 8 = K, + A,(5°) + B,(5?)+ ... + Ky 
Then max|M| = A,(4”) + B,(4?-+ ... +8 
= Ty(n = 4) 
We see therefore that the algorithm for this program runs in 
Polynomial Time. In the following chapter, using all of my 


findings in this paper so far, I will show that all NP problems 
belong to the P class of problems. 
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Let ‘S? be an alphabet. An alphabet is a set of elements such 
as {0, 1}. 


Then let ‘d? be an element of an alphabet ‘>’ such that: 
d;E > 


Then A) .jss.3.0.= 5 
If S = {0, 1} for instance, then one combination could be: 
6:1, 0:4, 61,250, 1E 


0, 1,0, 1,0, 1, ....,0,1 
— d,, dy, d;, dy, ds, de, ere Gas d,, E S = {0, 1} 
Where ‘n’ represents the size of the combination and 
‘d,,dy,...,d,; is a possible combination of elements of an 
alphabet ‘SY’ 


As a result of this example, we get a space with the 
coordinate of outcome 
(0, 1, 0, 1, 0, 1, ...., 0, 1), as shown graphically on the 
next page. 


We use dummy arcs (dashed lines) to represent the zero- 
weighted parameters. 


mi fs o ») 4 ae AL 
nr “E*. ti 
dr oe | COrI,P9/ 1) 
Ww 
RK \¢0, 1,04 aN) () AX 
C \ re Se O NS 


dz, con ~ J - 


Cie ee, Hee t \ 
O Z Vv 
— =» ae as we / j de, 
°4 2) (01,0721) 
EF (0, YG, 101 J) 6 
< ds 


“soto = Dimensunrs bene CA) 
and Ces. 


C YL Danny arc 
aa ae ee 


. Ne eg eee 
oor aoe ave 


Let ‘v’ be a string input of length ‘n’ where ‘v = d,d,...d, 
andd;E> 


Then the string ‘v’ corresponding with the coordinate of 
outcome (0, 1, 0, 1, 0, 1, ...., 0, 1) is 
‘y = 010101...01 


Therefore, using the Pancake Theory of Dimensions, we 
model ‘v as a unionised input of sub-inputs d,,d5,...,d,, 
such that ‘v’ = {0, 1, 0, 1, 0, 1, ...., 0, 1} 

={0OU1UOUI1UOUI1U...U0DU 1} 
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Then we have the following fully-unionised graph of ‘”’: 


v=OU1LUOUIU...U0UI 


4~™ 


O 


We recognise the origin point as the starting node which 
contains the input string ‘v’, which is a complete unionisation 
of it’s sub-inputs {0, 1, 0, 1, 0, 1, ...., O, 1}. 


We say that ‘” is an input of a computation ‘M’, which 
we describe as a space of ‘N’ steps {D,, Dp, ..., Dy}, where 
each D, is a step. 


M® 24D, Doyen Dh 
ty(v) = |M*| =N 
Ty(n) = max{ty(w) | w &>"} 


By the Pancake Theory of Dimensions, the maximum order 


of a space ‘S” is a complete deunionisation of it’s 
dimensions, i.e, a polynomial in ‘N’: 


max|S‘| = A(W?) + BIN?-1)4+ ... 4+. K 
Where A, B, ..., K € {0, 1, 2, ...} 


N€Z* = Set of natural numbers 
pe La) 


Therefore, for a space SY = M: 
max|M%| = A(N?) + B(N?-})+ ... + K = Ty(n = |v]) 


We can see that v as a fully-unionised parameter is a 
parameter ‘D,’ of the computation ‘M™. 


On VY, ee ae 


CS 


ZNPUE 


Such that v = D, € M% 


Therefore, M% = {D,, Dz, D3, ..., Dx} 
= {v, D, D3, ..., Dy} 
={{OULUOU1UVUOUILL...U0OU IF}, 
Dy, D3, ..., Dx} 
40; 10; 1,0; 1y.55.,0; 1, Dy Dy oni Dat 
= 40, 1,0, 90; 1; ¢.050 1, Dj, Das.cg Dit 
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We then can unionise the elements D; which are not ‘v’ 


_ {0, 1, 0, 1, 0, 1, eeeey 0, 1, D, U D, OB U Dy} 
= £05 15 Oy 1} 07 Tn..2.,'0; 100 DF, 


which has order n + 1 in terms of ‘n.’ 


(O90, 1,0. 1 ces Onl gD} 
= {0, 1, 0,1, 0, 1, ... 0, 1, Ds, Uj 23D}}, 
which has order n + 2 in terms of ‘n’. 
Therefore, {0, 1, 0, 1, 0, 1, ...., 0, 1, Dy, D3, ..., Duy} 
has order n + N - 1 in terms of ‘n’. 

We see that without D,, |{D , D3, ..., Dy}| =N-1 
Therefore, max|{D , D3, ..., Dy}| 
=A(N-1)? + BIN—1)P' +...4K 
max |M| 
Sama | {0,4 0; 1) 0, 152520, 1, Dy Dy Dat | 


= max|{0, 1, 0, 1, 0, 1, ...., 0, 1}| 
+ max|{D,, D3, ..., Dy} | 


+ A,(N — 1) + B(N— 1)?! 4+... + Ky 


= A,n? + Bn?! te Ms 
+ (K, + AN — 1)? + B(N—- 1)?! +... + Ky) 


Let fg = K,+ A,(N— 1)? + B(N- 1)? 1 4+... + Ky 


Ae Bee Kiel IS) 
BAe Bis siiy Roe De Gad 
N€Z* = Set of natural numbers 
peP ENO, 12 39 
Therefore, 
max|M| = A,n? + Bn? +... + £ 


Let a, b, eeey k =A), B, one 


Ayn? + By +... +8 
=an? + bnP +. ...+k 


Therefore, 
Ty(n = |v) = an? + bn? 1+... +k 


p, a, b, ..., k € {0, 1, 2, ...} 
n€ {1, 2, ...} = Set of natural numbers 


Therefore, Ty(n = |v|) © O(m”) 


The string ‘w’ = d)d,...d,, has the corresponding 


Coordinate of Outcome (d,, d>, ...,d,,), so we do exactly the 
same as we did with ‘.’ 


By the Pancake Theory of Dimensions, {d,,d5, ...,d,} = 

{d, Ud, U... Ud,}, therefore the unionised input ‘w’ is the 

first step ‘D,’ in a computation ‘M™ = {D,, Dp, ..., Dy} 

= {w, D5, D3, ..., Dy} = {d,,d5, ...,d,, Dy, D3, ..., Dy} 
where |{d),d5,...,d,, D3, D3, ..., Dy}| =n +N-1 


Therefore, max|M ad | = max(ty(w)) 


= max | {d,, d>, stages Ds, D3, wo. Dy} | 
= max |{d,, d>, aed, }| + max |{D,, D3, vo, Dy} | 
+ A,(N — 1)? + B(N- 1)?! +... + Ky 
B=K,+A(N—-1)? + B(N—-1)P 14... + Ky 
Therefore, 
max|M%| = Ajn? + Bin? 1+... +B 
Let a, b, eeey k =A), B, nee 


Therefore, 
Ty(n = |w|) = max|M%| = an? + bn? 4+... +k 


p, a, b, ..., fs € {0, 1, 2, ...} 


n € {1, 2, ...} = Set of natural numbers 


Ty(n) © O(n”) 


Therefore, for every string input ‘w’ of d,,d>,...,d,,, where 


d,,d5,...,d,, are elements of an alphabet $’ : 

Ty = |w|) © OM”) 
Therefore, there exists a language L = L(V) for all 
computations ‘MW’ which accept a string input ‘w’, therefore all 
problems are in class ‘P’. 


Therefore, 


P = NP in all cases. 
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CONCLUSION 


In summary, all spaces can be modelled to have parameters in 
‘v’ variables or dimensions, and anything we can think of can 
be modelled as a space with a natural number of dimensions 
(parameters). We refer to these as n-dimensional spaces or 
n-spaces. All n-dimensional spaces can be modelled on 
n-dimensional axes with ‘n’ dimensions, where each 
dimension d; represents each parameter of the space. 

By the Pancake Theory of Dimensions, dimensions 
(parameters) can be deunionised (split) into sub-dimensions 
(sub-parameters) or unionised into one parent dimension 
(parameter). 

As deunionisation is a multiplicative or additive process, 
increasing the number of parameters in an n-dimensional 
space solely through deunionisation always results in a 
polynomial in ‘n’ of non-negative order; so the maximum 
order of the set of parameters in an n-dimensional space 
must be a polynomial in ‘n’. Unionisation on the other hand, 
is a deductive or divisive process that, when continually 
performed on parameters in an n-dimensional space, results 
in a one-dimensional space. 

A space with inputs as parameters, such as a computer 
program, or of any other scenario we can think of which 
involves inputs, can therefore have its inputs deunionised 
(split) into sub-inputs or unionised into one input. 

An input string ‘w’ of length ‘n’, therefore, can be modelled 
as a unionised input (parent input) of ‘n' sub-inputs where 
each sub-input ‘d, is an element of an alphabet ‘S..’ 


We say that ‘w’ is an input of a computation ‘M’, which has ‘N’ 
parameters D,, which we denote as ‘M’, where each D, is a 
step. 

We say that all n-dimensional spaces comprise a path 
called an Algorithm of Outcome that travels across all ‘n’ 
parameters (dimensions) concerning the space. 

An N-dimensional space, ‘M’ has an Algorithm of 
Outcome that travels across all of its ‘N’ parameters 
(dimensions). 

An Algorithm of Outcome for a space ‘S’, such as ‘M™’, 
will have an input node from which a unionised parent input 
‘D, of ‘n’ sub-inputs extends from the node. We say that the 
first step in the Algorithm of Outcome is the unionised input 
‘D, (in the context of string inputs, ‘D, = w’). 

Then the steps ‘D,, D3, ..., Dx’ represent the input 

‘D, = w under the influence of each successive dimension 
‘D;. As ty(w), the number of steps, ‘N’ for the computation 
MN to halt, can be increased or multiplied by a scalar 
through deunionising (splitting) the steps ‘D? into sub-steps. 
We say, therefore, that the order of a computation M" is 
always a polynomial in ‘N’; so the order of ‘M’ is an element 
of O(N"), where p is a whole number greater than or equal 
to zero. Therefore, the maximum number of steps in a 
computation M, must also be a polynomial in ‘N’, which is 
also an element of O(N”). 

As the number of inputs in ‘D,’ (which are ‘n’), can be 
increased or multiplied by a scalar (such as ‘n’ itself) by 
deunionising (splitting) the inputs ‘d’ into sub-inputs, we can 
say that the order of the input D, is always a polynomial in 
‘n’, and so the order of ‘D,’ is an element of O(n”). 
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Therefore, the maximum number of sub-inputs in an input 
D,, must also be a polynomial in ‘n’, which is also an element 
of O(n”). As the unionised input ‘D,’ is an element of ‘M™, 
we showed that 7),(n), the worst case running time or 
maximum order of ‘M””’, can be written in terms of ‘n’. This 
proves that 7),(n), the maximum number of steps in any 
computation ‘M’, is a polynomial in terms of ‘n’ for any 
input string ‘w’ of length ‘n’. Therefore, P = NP. 
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